An Analysis of the Embedded Discontinuous Galerkin Method for Second-Order Elliptic Problems

نویسندگان

  • Bernardo Cockburn
  • Johnny Guzmán
  • See-Chew Soon
  • Henry K. Stolarski
چکیده

The embedded discontinuous Galerkin methods are obtained from hybridizable discontinuous Galerkin methods by a simple change of the space of the hybrid unknown. In this paper, we consider embedded methods for second-order elliptic problems obtained from hybridizable discontinuous methods by changing the space of the hybrid unknown from discontinuous to continuous functions. This change results in a significantly smaller stiffness matrix whose size and sparsity structure coincides with those of the stiffness matrix of the statically condensed continuous Galerkin method. It is shown that this computational advantage has to be balanced against the fact that the approximate solutions for the scalar variable and its flux lose each a full order of convergence. Indeed, we prove that, if polynomials of degree k ≥ 1 are used for the original hybridizable discontinuous Galerkin method, its approximations to the scalar variable and its flux converge with order k+2 and k + 1, respectively, whereas those of the corresponding embedded discontinuous Galerkin method converge with orders k + 1 and k, respectively, only. We also provide numerical results comparing the relative efficiency of the methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discontinuous Galerkin Methods for Solving Elliptic Variational Inequalities

We study discontinuous Galerkin methods for solving elliptic variational inequalities, of both the first and second kinds. Analysis of numerous discontinuous Galerkin schemes for elliptic boundary value problems is extended to the variational inequalities. We establish a priori error estimates for the discontinuous Galerkin methods, which reach optimal order for linear elements. Results from so...

متن کامل

Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems

We provide a framework for the analysis of a large class of discontinuous methods for second-order elliptic problems. It allows for the understanding and comparison of most of the discontinuous Galerkin methods that have been proposed over the past three decades for the numerical treatment of elliptic problems.

متن کامل

Discontinuous Galerkin Finite Volume Element Methods for Second-Order Linear Elliptic Problems

In this article, a one parameter family of discontinuous Galerkin finite volume element methods for approximating the solution of a class of second-order linear elliptic problems is discussed. Optimal error estimates in L2 and broken H 1norms are derived. Numerical results confirm the theoretical order of convergences. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 25: 140...

متن کامل

Low Order Discontinuous Galerkin Methods for Second Order Elliptic Problems

Abstract. We consider DG-methods for 2nd order scalar elliptic problems using piecewise affine approximation in two or three space dimensions. We prove that both the symmetric and the nonsymmetric version of the DG-method are well-posed also without penalization of the interelement solution jumps provided boundary conditions are imposed weakly. Optimal convergence is proved for sufficiently reg...

متن کامل

PRECONDITIONING OF DISCONTINUOUS GALERKIN METHODS FOR SECOND ORDER ELLIPTIC PROBLEMS A Dissertation by VESELIN

Preconditioning of Discontinuous Galerkin Methods for Second Order Elliptic Problems. (December 2007) Veselin Asenov Dobrev, B.S., Sofia University Chair of Advisory Committee: Dr. Raytcho Lazarov We consider algorithms for preconditioning of two discontinuous Galerkin (DG) methods for second order elliptic problems, namely the symmetric interior penalty (SIPG) method and the method of Baumann ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2009